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COLLECT NETWORK DATA 

1. NETWORK NODES 

2. NETWORK LINKS AND THE CAPACITY AVAILABLE ON THE LINKS 

3. INGRESS/EGRESS NODES FOR TRAFFIC TRUNKS 
AND THE BANDWIDTH REQUIRED BY EACH TRUNK 
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CONVERT THE NETWORK 
MODEL DESCRIBED 


DATA INTO MATHEMATICAL 
BY THE INVENTION 






r 
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USE THE ALGORITHM DESCRIBED IN THE INVENTION 
TO FIND A FEASIBLE SOLUTION 
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MAP THE MATHEMATICAL SOLUTION 
ON THE NETWORK 



Fig. 5 
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A. 



INITIALIZE 



CREATE A DIRECTED GRAPH OF THE COMMUNICATIONS NETWORK 

CREATE A LIST OF COMMODITIES FROM THE LIST OF TRAFFIC TRUNKS. FOR EACH 

SET INGRESS AND EGRESS TO DEMAND AND SUPPLY NODES IN THE DIRECTED GRAPH 

SET THE FLOW UNITS OF THE DEMAND-SUPPLY PAIR = 

NUMBER OF TRUNKS BETWEEN THE INGRESS-EGRESS PAIR 
LET K = NUMBER OF COMMODITIES 
SET commoditylD = 1 
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SET ARC CAPACITY 

1. SET n = BANDWIDTH OF THE TRAFFIC PAIR IDENTIFIED BY commoditylD 

2. FOR EACH LINK I 

SET 0 = TOTAL BANDWIDTH OF I 
SET X = LOAD ON LINK I 
SET c = L (M)/M J 

SET THE CAPACITY OF THE ARC(S) REPRESENTING I EQUAL TO c 
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USE NETWORK SIMPLEX ALGORITHM TO SOLVE 
THE MAXIMUM FLOW PROBLEM FOR THE COMMODITY 
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UPDATE LINK LOAD 

1. SET im = BANDWIDTH OF THE TRAFFIC PAIR 

2. FOR EACH LINK I 

SET / = TOTAL FLOW ON THE ARCS REPRESENTING I 
SET X = LOAD ON LINK I 
SET LOAD ON 1 = (jif +X) 
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MAP THE ROUTES TAKEN BY THE COMMODITY IN THE DIGRAPH 
ON THE TRAFFIC TRUNK OVER THE COMMUNICATION NETWORK 
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commoditylD = commoditylD + 1 



Fig. 6 



